#Mumps, 38 bytes#
Mumps, 38 bytes
R T W $TR(T,"AEIOUaeiou","EIOUAeioua")
Mumps doesn't normally add a carriage return, as I didn't see a requirement to separate input from output it does look a bit weird on first run. For example, the output for the last test case looks like this:
Programming Puzzles And Code GolfPrugremmong Pazzlis End Cudi Gulf
If you did want to add a carriage return, add two bytes thusly:
R T W !,$TR(T,"AEIOUaeiou","EIOUAeioua")